package leetcode_800;

/**
 *@author 周杨
 *PrimeNumberOfSetBitsInBinaryRepresentation_762 计算一个区间里的数 哪些二进制1的个数是素数
 *describe:常规题 AC 99%
 *2018年10月18日 上午11:58:12
 */
public class PrimeNumberOfSetBitsInBinaryRepresentation_762 {
    public int countPrimeSetBits(int L, int R) {
        int res=0;
        boolean help[]=new boolean[20];//枚举
        help[2]=true;help[11]=true;
        help[3]=true;help[13]=true;
        help[5]=true;help[17]=true;
        help[7]=true;help[19]=true;
        for(int i=L;i<=R;++i) {
        	int count=Integer.bitCount(i);
        	if(help[count])
        		++res;
        }
        return res;
    }
}
